﻿// 5371. 素数整除.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/5374/

给定一个长度为 n
 的正整数序列 x1,x2,…,xn
。

请你回答 m
 个问题。

对于每个问题：

给定两个正整数 l,r
（l≤r
），用 S
 表示 [l,r]
 范围内的所有素数的集合，用 f(p)
 表示序列 x1,x2,…,xn
 中能够被 p
 整除的元素的数量，请你计算并输出 ∑p∈Sf(p)
 的值。

输入格式
第一行包含整数 n
。

第二行包含 n
 个正整数 x1,x2,…,xn
。

第三行包含整数 m
。

接下来 m
 行，每行包含两个整数 l,r
。

输出格式
共 m
 行，每行输出一个问题的答案。

数据范围
前 4
 个测试点满足 1≤n,m≤10
。
所有测试点满足 1≤n≤106
，2≤xi≤107
，1≤m≤50000
，2≤l≤r≤2×109
。

输入样例1：
6
5 5 7 10 14 15
3
2 11
3 12
4 4
输出样例1：
9
7
0
输入样例2：
7
2 3 5 7 11 4 8
2
8 10
2 123
输出样例2：
0
7
*/
int main()
{
    std::cout << "Hello World!\n";
}

 